Additive Increase Appears Inferior
نویسندگان
چکیده
Feedback-based adjustment of load is a common mechanism for resource allocation in computer networks. This paper disputes the popular beliefs that the additive-increase multiplicative-decrease adjustment policy is optimal or even necessary for convergence to fair resource sharing. We demonstrate that, in the classic synchronous model, additive increase does not guarantee the quickest convergence of fairness. Moreover, not only fairness but also efficiency converges very slowly under additive increase. For an asynchronous model, we show that the additive-increase multiplicative-decrease algorithm fails to converge to optimal fairness. We observe that the TCP congestion control algorithm suffers from the problems detected by our analysis and is unfair.
منابع مشابه
Bilocular Stafne Bone Defect above And Below the Inferior Alveolar Canal Assessed by Cone Beam Computed Tomography: A Case Report
Stafne bone defect is a bone depression containing salivary gland or fatty soft tissue on the lingual surface of the mandible. The most common location is within the submandibular gland fossa and often close to the inferior border of the mandible. This defect is asymptomatic and generally discovered only incidentally during radiographic examination of the area. Stafne bone defect appears as a w...
متن کاملElevation of inferior vena cava pressure and thoracic lymph and urine flow.
With an increase in renal vein pressure by partial obstruction of the inferior vena cava in dogs, there follows an increase in thoracic lymph flow and a simultaneous decrease in urine flow and urine sodium excretion per minute. The increase in lymph flow appears to be caused by an increased production of renal lymph, since control animals with absent or nonfunctioning kidneys fail to show this ...
متن کاملElevation of Inferior Vena Cava Pressure and Thoracic Lymph and Urine Flow
With an increase in renal vein pressure by partial obstruction of the inferior vena cava in dogs, there follows an increase in thoracic lymph flow and a simultaneous decrease in urine flow and urine sodium excretion per minute. The increase in lymph flow appears to be caused by an increased production of renal lymph, since control animals with absent or nonfunctioning kidneys fail to show this ...
متن کاملGABAergic inhibition controls neural gain in inferior colliculus neurons sensitive to interaural time differences.
We investigated the role of GABAergic inhibition on the responses of inferior colliculus (IC) neurons sensitive to interaural time differences (ITDs) in anesthetized guinea pigs. Responses to static and dynamic ITDs were obtained before, during, and after recovery from ionotophoretic application of GABA, or antagonists to the GABA(A) receptor gabazine and bicuculline. For most neurons, a linear...
متن کاملDifferent models and single-nucleotide polymorphisms signal the simulated weak gene-gene interaction for a quantitative trait using haplotype-based and mixed models testing
Knowledge of simulated genetic effects facilitates interpretation of methodological studies. Genetic interactions for common disorders are likely numerous and weak. Using the 200 replicates of the Genetic Analysis Workshop 16 (GAW16) Problem 3 simulated data, we compared the statistical power to detect weak gene-gene interactions using a haplotype-based test in the UNPHASED software with genoty...
متن کامل